ایدآل های یالی دوجمله ای وابسته به گراف ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
- author مرجان امیریان
- adviser رشید زارع نهندی احد رحیمی
- publication year 1392
abstract
در این پایان نامه ایدآل یالی دوجمله ای وابسته به یک گراف ساده gو ویژگی های جبری آنها مورد مطالعه قرار می گیرد. دسته ای از گراف را که مولدهای اید آل دوجمله ای متناظر با آنها تشکیل یک پایه گروبنر می دهند، رده بندی می کنیم. نشان داده می شود که این گراف ها خالی از پنجه و قطردار هستند. همچنین یک پایه گروبنر خالی از مربع تحویل یافته برای ایدآل یالی دوجمله ای گراف ها در حالت کلی معرفی می شود. در ادامه شرایط لازم و کافی برای کوهن-مکالی بودن ایدآل یالی دوجمله ای گراف های بسته و غیربسته ارائه می شود.
similar resources
ایده آل یالی دوجمله ای از جفت گراف ها
در جبر جابجایی ترکیبیاتی، راه های متعدد و گوناگونی برای برقراری ارتباط بین اشیای ترکیبیاتی و اشیای جبری وجود دارد. ما در این جا، از طریق متناظر کردن ایده آل های دوجمله ای به گراف ها، به مطالعه ی این اشیا می پردازیم. از این ایده آل ها، می توان به ایده آل یالی دوجمله ای یک گراف اشاره نمود. در این پایان نامه، تمام گراف هایی را که ایده آل یالی دوجمله ای آن ها دارای تحلیل خطی می باشد، رده بندی می...
رنگ آمیزی یالی ستاره ای گراف ها
در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...
ابرگراف ها و گراف های یالی آنها
چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های یالی ابرگراف های k-یکنواخت خطی را با lkl نشان می دهیم. بینکه کلاس l2l را با استفاده از یک لیست متناهی متشکل از زیرگ...
درباره رنگ آمیزی قوی یالی گراف ها
یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023